Parallel Rule Firing in Production Systems

Issues in the Design and Control of Parallel Rule-Firing Production Systems

The parallel execution of rules in a production system provides the potential for faster execution, but increases the complexity of control and design issues. We address two issues: controlling the execution of productions without introducing serial bottlenecks and maintaining correctness during the course of simultaneous rule executions. Two novel rule-firing policies are described: an asynchr...

Performance Comparison of Models for Multiple Rule Firing

The performance of production programs can be improved by firing multiple rules in a production cycle. Although considerable amount of research has been done on parallel processing of production programs , the problem of multiple rule firing has not been thoroughly investigated yet. In this paper, we begin by identifying the problems associated with multiple rule firing systems: the compatibili...

An Implementation of Multiple Worlds for Parallel Rule-Firing Production Systems

One of the principal advantages of parallelizing a rule-based system, or more generally, any A.I. system, is the ability to pursue alternate search paths concurrently. Conventional memory representations for production systems cannot easily or efficiently support parallel search because of the essentially flat structure of working memory and the combinatorics of pursuing pattern matching in a l...

The dynamic effect in parallel production systems; An illustration with Iranian Banks

tation of M ion Syste

The performance of production programs can be improved by firing multiple rules in a production cycle. In this paper, we present the multiple-contextsmultiple-rules (MCMR) model which speeds up production program execution by firing multiple rule concurrently and guarantees the correctness of the solution. The MCMR model is implemented using the RUBIC parallel inference model on the Intel iPSC/...